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Abstract 

In previous work the notion of input to state stability (ISS) has been generalized to systems 
with outputs, yielding a number of useful concepts. When considering a system whose output 
is to be kept small (i.e. an error output), the notion of input to output stability (IOS) arises. 
Alternatively, when considering a system whose output is meant to provide information about the 
state (i.e. a measurement output), one arrives at the detectability notion of output to state stability 
(OSS). Combining these concepts, one may consider a system with two outputs, an error and a 
measurement. This leads naturally to a notion of partial detectability we call measurement to error 
stability (MES). This property characterizes systems in which the error signal is detectable through 
the measurement signal. 

This paper provides a partial Lyapunov characterization of the MES property. A closely related 
property of stability in three measures (SIT) is introduced, which characterizes systems for which the 
error decays whenever it dominates the measurement. The SIT property is shown to imply MES, 
and the two are shown to be equivalent under an additional boundedness assumption. A nonsmooth 
Lyapunov characterization of the SIT property is provided, which yields the partial characterization 
of MES. The analysis is carried out on systems described by differential inclusions - implicitly 
incorporating a disturbance input with compact value-set. 

1 Introduction 

The notion of input to state stability (ISS), introduced in |2^], provides a theoretical framework in 
which to formulate questions of robustness with respect to inputs (seen as disturbances) acting on 
a system. An ISS system is, roughly, one which has a "finite nonlinear gain" with respect to inputs 
and whose transient behavior can be bounded in terms of the size of the initial state and inputs; 
the precise definition is in terms of /C-function gains. The theory of ISS systems now forms an 
inte gral part of several texts (|R_ 0, [j^, |l5|, [ji], ^3|) as well as expository and research articles (see 

In light of the duality between input/state and state/output behaviour which is common in 
control theory, it is natural to ask whether an ISS-like notion of output to state stability can be 
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formulated. This concept, called OSS, is the subject of |2?], The definition given is precisely 
the same as that of ISS with outputs in the place of inputs. In the case of linear systems this property 
is equivalent to detectability. (When applied to nonlinear systems, OSS is more properly described 
as zero-detectability). 

The paper contains a discussion of various definitions of detectability for nonlinear systems 
which have appeared in the literature. Several of these definitions are given in terms of the existence 
of a Lyapunov or "storage" function for the system. The main result of j2?|] is the fact that the 
OSS property is equivalent to the existence of an appropriate Lyapunov function. These papers 
also contain a discussion of a generalized notion in which both inputs and outputs are considered 
(input-output to state stability, or IOSS). This property is addressed more completely in jwj where 
a Lyapunov characterization is provided and the construction of nonlinear observers is discussed. 

This work addresses a generalization of the OSS property to a notion of "partial detectability". 
When discussing systems with outputs, the output signal typically plays one of two roles. A common 
situation is when the outputs are considered as measurements. Here, one supposes that knowledge 
of the whole state is not available, but rather that only partial knowledge of the state can be used. 
(Most commonly the output map is a projection, which corresponds simply to the ability to measure 
some, but not all, of the components of the state. More generally, one may only have access to 
some function of the state variables - e.g. the sum of two components - and so we allow for more 
general output mappings in the theory). This is the role of the output in OSS, and in the theory of 
detectability and observers in general. 

A second role for outputs occurs when the goal of the control design is not to regulate the 
behaviour of the entire state, but rather only to regulate the output signal. The theory of output 
regulation addresses precisely this situation (see e.g. ||). In the case of systems with no inputs, 
the problem of stability of a subset of the state variables (i.e. stability of an output signal which 
is a projection) has been addressed in the ordinary differential equations literature under the name 
"partial stability" |$4j. Within the ISS framework, the notion of stability of the output signal has 
been described by input to output stability (IOS) |j, |30| |, 

Consider now the case in which both the above situations occur. That is, there are two output 
signals, one which is measured, and the other which must be regulated. A special case of this 
situation has been addressed in the output regulation theory, under the name "error feedback" . This 
theory formulates the question of regulating an output of the system (the error) with knowledge of 
that output only. The more general case is when there are two distinct channels playing these two 
roles. In this paper we generalize the notion of OSS to this situation by introducing the concept 
of measurement to error stability (MES), which can be viewed as a notion of partial detectability 
through the measurement channel. 

In this paper we will present a partial Lyapunov characterization of the MES property. This will 
be accomplished by first comparing the MES property to a notion of output stability relative to a set. 
This notion, which will be called stability in three measures (SIT) (cf. p7J|) will be characterized by 
the existence of a lower semicontinuous Lyapunov function. It will be shown that the SIT property 
implies MES, and that the converse holds under an additional boundedness assumption. 

All stability notions discussed in this paper are defined "robustly" with respect to disturbances. 
Disturbances are incorporated implicitly into the model by describing the dynamics of the system 
by a differential inclusion. 



2 Basic Definitions and Notations 

We consider the differential inclusion 

x(t) G F(x(t)) (1) 

with two output maps 

y(t) = h(x(t)), w(t) =g(x(t)), 

and a map uj : R n — > R>o. We take the state x G R n . We assume that the set-valued map F from 
R n to subsets of R n is locally Lipschitz (precise definitions to follow) with nonempty compact values. 
In addition, we assume that the differential inclusion (|l|) is forward complete. We assume that the 
output maps h : R n — > W y and g : R n — > R p ™ are locally Lipschitz. The map ui is assumed to 
be continuous and proper; it will be used as a measurement of the magnitude of the state vector. 
We will denote |-| := w(-). The use of |-| allows a framework which includes the Euclidean norm, 
distance to a compact set, and more general measures of the magnitude of the state. 



Remark 2.1 We use the setting of a differential inclusion as a generalization of the perturbed 
differential equation 

x = f(x,d) (2) 

where / is locally Lipschitz and the inputs d(-), thought of as disturbances, take values in some 
compact set D. The setup provided by ([j]) includes this case by choosing F(x) := {f(x, d) : d 6 D}. 
□ 

The Euclidean norm in a space R fe is denoted simply by |-|. If z is a function defined on a real 
interval containing [0,t], ||z||[ 0t ] is the sup norm of the restriction of z to [0,t], that is ||^|]r ot ] = 
ess sup {\z(t)\ : t £ [0,t]}. For each p G R" and r > let B(p,r) := : \x -p\ < r}, the 

ball of radius r centered at p. Let B denote the unit ball B(0, 1). 

To formulate the statement that a nonsmooth function decreases in an appropriate manner, we 
will make use of the notion of the viscosity subgradient (cf. Jl|). 

Definition 2.2 A vector £ € 1™ is a viscosity subgradient of the function V : R n — > R at £ e R n if 



there exists a function g : 1" — » R satisfying lim h ^ t^t- = and a neighbourhood O C R" of the 



origin so that 



for all ft £ C 



V{t + h)-V(Q-C-h>g(h) 



The (possibly empty) set of viscosity subgradients of V at £ is called the viscosity subdifferential and 
is denoted d D V{£). We remark that if V is differentiable at £, then 9r>V(£) = {W(^)}. 

A function 7 : R>o — > R>o is 0/ c/ass K. (denoted 7 € X3) if it is continuous, positive definite, and 
strictly increasing; and is of class /Coo if in addition it is unbounded. A function f3 : R>o xR>o — * R>o 
is of class ICC if for each fixed t > 0, /3(-,t) is of class K, and for each fixed s > 0, f3(s,t) decreases 
to zero as t — * 00. 

We next cite two results on nonlinear gain functions. The first is a small-gain lemma which is a 
special case of the main result in jjj]. 

Lemma 2.3 Suppose given a JC£ function /3, a function R : R>o x R>o — » R>o, a K. function 7 for 
which j(r) < r if r > 0. Then if a system as in (jjj) and a time ti > satisfy the following: 

i: for each < to < t < 

|y(t)| < max{/3(|a;(to)L ,* - *o ) , T ( 1 1 2/ 1 1 [io , ±] ) > , 
ii: for each < to <t <ti, the state satisfies the reachability condition 

\x(t)l<R(r,t-t ), 

if \x(t )\ u < r; 
then there exists a K.C function j3 which satisfies 

\y(t)\<P(\x(t )l,t-t ) 

for each trajectory of the system and for all < to < t < ti. □ 

The next proposition follows directly from the proof of Lemma 3.1 in flli| . 
Proposition 2.4 For any given K.C function j3, there exist a family of mappings {T r }r>o with: 

• for each fixed r > 0, T r : R>o R >0 is continuous and is strictly decreasing; 

• for each fixed e > 0, T r (e) is strictly increasing as r increases and limr^oo T r (e) = 00; 
such that 

P(s,t)<e 

for all s < r, all t > T T {e). □ 



2.1 Differential Inclusions 

We review some standard concepts from set- valued analysis (See e.g. fll ^| B). The following 
statements apply to a map F from R n to subsets of R" . 

Definition 2.5 Let < T < oo. A function x : [0, T) — * R™ is said to be a solution of the differential 
inclusion (^) if it is absolutely continuous and satisfies 

±{t) 6 F(x(t)), 

for almost every t £ [0, T). A function x : [0, T) — > R n is called a maximal solution of the differential 
inclusion (|l|) if it does not have an extension which is a solution. That is, either T = oo or there 
does not exist a solution x : [0, T+) -> R n with T+ > T so that x(t) = x(t) for all t £ [0, T). 

Definition 2.6 The differential inclusion (Q) is said to be forward complete on R n if every maximal 
solution is defined for all t > 0. 

For each C* C R n we let S(C) denote the set of maximal solutions of satisfying x(0) £ C 
equipped with the topology of uniform convergence on compact intervals. If C is a singleton {£} we 
will use the shorthand S(£). We set S := S(R n ), the set of all maximal solutions. Given a trajectory 
£(•) £ S(£) for some ( 6 R°, we denote 

y(t) = h(x(t)) w(t) = g(x(t)), 

for all t > 0. 

Definition 2.7 Let O be an open subset of R n . The set-valued map F is said to be locally Lipschitz 
on O if, for each £ £ C, there exists a neighbourhood (7 C C of £ and an L > so that for any r;, £ 
in U, 

F( V )CF(0+L\ri-C\B. 
An immediate consequence of the definition of a locally Lipschitz set- valued map is the following. 

Lemma 2.8 Suppose the set- valued map F is locally Lipschitz on an open subset O of R n . Then, 
for any compact set K C O, there exists some Lk > so that for any n, £ in K, 

F(rj) C F(C) + Lk |r, - CI R 



We will use the notation 1Z<t(C) for the reachable set in time T starting in the set C for the 
differential inclusion (Q). That is, for each T > and C C R n , 

11<t{C) :— {77 £ R" : ?? = £(*) for some i(-) € S(C) and t£[0,T]}. 

The next result follows immediately from Corollary 3.4 of and Theorem 3, §7, of 

Lemma 2.9 Suppose the set- valued map F from R" to subsets of R n is locally Lipschitz with 
nonempty compact values, and the differential inclusion as in (|l|) is forward complete. Then, for 
each T > and each compact set C C R n the set 1Z<t{C) is bounded. □ 

The following generalization of GronwalPs Lemma will be needed. This is a special case of Lemma 
8.3 in |). 

Lemma 2.10 Suppose the set-valued map G defined on R" has closed nonempty values and is 
globally Lipschitz with constant L. Let T > be given. Then for any solution x(-) of 

x(t) £ G{x{t)) (3) 

defined for t £ [0, T] and any p £ R n , there is a solution z p (-) of ^ defined on [0, T] which has 
z p (0) — p and satisfies 

\x(t) - z p (t)\ < \x(0)-p\e Li Vt £ [0,T]. 



We next make the straightforward observation that the result of the previous Lemma is valid for 
locally Lipschitz set-valued maps provided we restrict to compact sets. 

Lemma 2.11 Suppose given a system as in (Q). Let a compact C C R n and T > be given. Then 
there exists L > such that for any solution x(-) of (^) defined on [0, T] which satisfies x(0) £ C 
and any pgC, there is a solution z p (-) of ([l]) defined on [0, T] which has z p (0) = p and satisfies 

\x(t)-z p (t)\ < \x(0)-p\e Lt Vie [0,T\. 

Proof. Let <f> : R n — > [0, 1] be a smooth function so that $(x) = 1 for all x € 1Z<t{C) and $(x) = 



for all x ^ B(1Z<t(C), 1). Since 1Z<t{C) is bounded (Lemma 2.9), the set- valued function F defined 
by F(x) — &(x)F(x) is globally Lipschitz, say with constant L. The result follows from Lemma 2.10 
and the fact that F and F agree on the set 1Z<t(C), which contains the trajectories of interest. I 



3 Stability and Detectability Properties 

The following definitions are given for a forward complete system with two output channels as in (|l|) . 
The outputs y and w are considered as error and measurement signals, respectively. 
Our primary motivation is the following notion. 

Definition 3.1 We say that the system (^) is measurement to error stable (MES) if there exist 
f3 G KC and 7 G /C so that 

\y(t)\ <max{/3(|x(0)L,t), 7 (|Hi [M )} 

for each x(-) G S, and all t > 0. 

In the investigation of the MES property, the following notion of relative stability of the error 
will be useful. This is a notion of output stability which is applicable to systems with a single output 

y- 

Definition 3.2 Given a closed subset D of the state space R n , we say that the system ([!]) is relatively 
error stable (RES) with respect to D if there exists (3 £ K.C so that for any solution a;(-) G S, if there 
exists ti > so that x(t) $5 D for all t G [0, ii], then 

\v{t)\<ft\xQS)\ u ,t) Vte[0,ti]. 

A special case of this property occurs for a system with two outputs when the set D is defined by 
an inequality involving the two output maps, as follows. 

Definition 3.3 Let p G K.. We say that the system (^) satisfies the stability in three measures (SIT) 
property (with gain p) if there exists (3 G K.C so that for any solution x(-) G S, if there exists t\ > 
so that \y(t)\ > p(\w(t)\) for all t G [0,ti], then 

\y(t)\<pQx(0)\ u ,t) Vte[0,*i]. 

It is immediate that SIT is equivalent to relative error stability with respect to the set D := {£ G 

R n : \K0\<P{W)\)}- 

The following relative stability properties will also be considered. 

Definition 3.4 We say the system (|l|) satisfies the relative measurement to error bounded property 
(RMEB) if there exist K, functions pi, o\, and 02 so that for any solution x(-) G S, if there exists 
ti > so that \y(t)\ > pi(\w(t)\) for all t G [0,ti], then 

\y(t)\<max{<T 1 (\h(x(0))\),o- 2 (\\w\\ m )} Vte[0,ti]. (4) 

Definition 3.5 We say the system (|l|) satisfies the relative error bounded property (REB) if there 
exist K. functions p2 and a so that for any solution x(-) G S, if there exists t\ > so that \y(t)\ > 
p 2 {\w(t)\) for all t G [0,*x], then 

\y(t)\ < a(\h(x(0))\) Vte[0,ti]. 

We begin with the straightforward observation that the REB and RMEB properties are equiva- 
lent. 



Lemma 3.6 The system (gj) satisfies the RMEB property if and oniy if it satisfies the REB property. 

Proof. One implication is immediate. 

Suppose the system (Jl]) satisfies the RMEB property with pi, o~\, 02 G /C. Define p2 G K by 
p2{r) — rnax{pi(r), (J2(r)} for all r > 0. We will show that the system satisfies the REB property 
for this p2 and with a = o\. 

Suppose given a trajectory x(-) G S which satisfies \y(t)\ > p2{\w(t)\) on some interval [0, ii]. 
Since p2 > pi, the RMEB bound (0) gives, for each t G [0, ti], 

|j/(0l < max{tn([h(a!(0))|) > oi,(||tu|| [0it] )} 
< max{cri(|/i(x(0))|),a 2 (||w;|| [Oiti] )}. 

Taking the supremum over t G [0,ti], we have 

|]y|| [0itl] < max{cri(|fc(a;(O))0, ffa(||tfi|| [0 , tl] )}. (5) 

Since p2 > 02, we have 

\y(t)\>* 2 (\w(t)\) 
for all t G [0, ti]. Taking suprema over such i, we find 

ll2/[|[o,* x ] > ff2(||w|| [Mi] ). 

Finally, (^) gives 

l|y(*)ll [0>tl] <ffi(IM*(o))l). 

Thus the system satisfies the REB property. I 

In the next section we provide a Lyapunov characterization for the relative error stability prop- 
erty. Since error stability relative to a set D involves a condition only on W n \D, one would expect 
a necessary and sufficient Lyapunov condition to be the existence of a function which decays ap- 
propriately along trajectories in R n \D. This is the case. Unfortunately, the "natural" method of 
construction leads to a function which is only lower semicontinuous. 



4 Lyapunov Functions 



We give definitions of the appropriate Lyapunov functions. 

Definition 4.1 Given an open set E C K n , we say that a lower semicontinuous function V : E n — ► 
R>o is a lower semicontinuous RES-Lyapunov function for system (|l|) on E if 

• there exist ai, 02 £ /Coo so that 

ai(|fc(€)l)<nO<«a(l€L), VCG£, (6) 

• there exists 03 : R>o — * R>o continuous positive definite so that for each £ £ E, 

C . v < -os(V(0) VC £ dnV(Q, Vw E (7) 

We say that V is a lower semicontinuous exponential decay RES-Lyapunov function for system (|l|) 
on E if in addition (Q) holds with 03 (r) = r. 

We specialize the above definitions for the notion of stability in three measures as follows. 

Definition 4.2 Let p £ /C. We say that a lower semicontinuous function V : R" — > R>o is a lower 
semicontinuous SIT-Lyapunov function for system (Q) with gain p if 

• there exist 01,026 /Coo so that 

ai(M0\)<V(0<<*2(\Z\J, V? so that \h(0\ > p(\g(0\), 

• there exists 03 : R>o — + R>o continuous positive definite so that for each £ so that > 

p(Is(0I). 

f . v < -as(V(£)) VC G 0bV(O, V« G F(C). (8) 



We say that V is a lower semicontinuous exponential decay SIT-Lyapunov function for system (^) 
with gain p if in addition (^) holds with 0.3(f) = r. 

We next remark that the decrease statements (^) and can be written equivalently in an 
integral formulation, using the following standard result (a minor extension of Theorem 4.6.3 in 
see e.g. |2l]] for details). 

Proposition 4.3 Suppose given a forward complete system 

x e F(x) 

where F is locally Lipschitz and takes nonempty compact values. Let a lower semicontinuous function 
V : W 1 — > M>o and a locally Lipschitz function w : R" — > R be given. The following are equivalent: 

1. For each £ G R n , 

C-v<w(0 VC e d o V(0, Vv 6 

2. For each ^ £ E™, each solution kQ £ S(£) verifies 

V(x(t)) - V(£) < [ w{x{s))ds 
Jo 

for any t > 0. 

□ 

Making use of this result, the decrease statements (fr|) and (^) above can be written equivalently 
as (after possibly replacing Q3 by a locally Lipschitz function dominated by the original Q3) 

V(x(t)) - V(x(0)) < - f a 3 (V(x(s))) ds, (9) 
Jo 

for all x(-) G S which remain in the appropriate set on the interval [0, t]. This alternative formulation 
will be used below. 

The Lyapunov characterizations are as follows. 

Theorem 1 Let a system of the form and a closed set D C 1" be given. Let E — R n \D. The 
following are equivalent. 

1. The system is relatively error stable with respect to D. 

2. The system admits a lower semicontinuous RES-Lyapunov function on E. 

3. The system admits a lower semicontinuous exponential decay RES-Lyapunov function on E. 

The implication (3) => (2) is immediate. The others will be shown in Section ^| 

Corollary 4.4 Let a system of the form ^ and a function p G K, be given. The following are 
equivalent. 

1. The system satisfies the SIT property with gain p. 

2. The system admits a lower semicontinuous SIT-Lyapunov function with gain p. 

3. The system admits a lower semicontinuous exponential decay SIT-Lyapunov function with gain 
P- 

□ 

The corollary follows immediately by setting D = {£ G R n : < p(\g(€)\)}. 



5 Relationships between Notions 



Having given a characterization of the SIT property, we now indicate how this notion is related to 
measurement to error stability. The following will be shown. 

Lemma 5.1 If the system (|l|) satisfies the MES property, then it satisfies the SIT property. 

Lemma 5.2 If the system (|l]) satisfies the RMEB property and the SIT property, then it satisfies 
the MES property. 



5.1 



does not hold in 



and 



In addition, we provide an example to show that the converse of Lemma 
general. 

The following partial characterization of MES is an immediate consequence of Corollary 4.4 
the two preceding lemmas. 

Corollary 5.3 If the system ^) satisfies MES, then it admits a lower semicontinuous exponen- 
tial decay SIT-Lyapunov function. If the system satisfies the RMEB property and admits a lower 
semicontinuous SIT-Lyapunov function, then it satisfies MES. □ 

5.1 Proofs 

We first show t hat the MES property implies the SIT property. 
Proof. (Lemma 5.1) 

Assume that the system (Q) satisfies the MES property with gains j3 and 7. Let p be any /Coo 
function so that 7(p _1 (s)) < s for all s > 0. 

For each x(-) G S, it follows that if ii > is such that 

\y(t)\ > P (\w(t)\) Vte[0,fi], 

then from the definition of MES, 

\y(t)\ < max{/3(|x(0)L,t), 7 (|MI [0 ,t])} 

for any t G [0, tx]. Lemma ^l] follows from an application of Lemma 2.3 with this (3 and tx, and with 
7(p~ 1 (r)) in the place of 7. The existence of the map R(-, •) follows from Lemma 2.9. I 

We next show that under the RMEB condition, SIT implies MES. We will show the following, 
which gives Lemma 5.2 immediately. 

Lemma 5.4 If the system ([j]) satisfies the RMEB property with gains pi, ax, and 02 and also 
satisfies the SIT property with gains p € K., /3 G ICC, then there exists a time < ti < 00 so that 

• \y(t)\ < /3(K0)| w ,f) for all t G [0,tx), and 

• \y(t)\ < 7(IIHI[ tl ,*]) for a11 * > *i> 

where 7(7*) = max{pi (r), p(r), a 1 (p 1 (r)), ai (p(r)), o~ 2 (r)}. 

Proof. Suppose a system satisfies RMEB and SIT with gains as above. Define the K, functions 
p(r) := max{p(r), pi(r)} and 7(7-) := max{p(r), ax(p(r)), o- 2 {r)}. 
Let x(-) £ S be given. Define 

tx :=inf{f.>0 : \y(t) \ < p(\w(t) |)}, 

with tx — 00 if the inequality never holds. Let t > 0. We consider three possibilities (see Figure^). 

i) If t € [0,tx), it follows that \y(s)\ > p(\w(s)\) > p(\w(s)\) for all s G [0,i], so the SIT property 
gives 

\y(t)\<p(\x(0)\ u ,t). 

ii) If t > tx and \y(t)\ < p(\w(t)\), then it is immediate that 

l»(*)l<p(ll«'ll[t 1 ,t])<7(ll«'ll [ « 1 ,t])- 









P(lw(t)l) 




ly(t)l 



tl t 



Figure 1: Proof of Lemma 5.4 



iii) The last possibility is t > ti and \y(t)\ > p(\w(t)\). If this is the case, let 

7:=sup{s<i : \y(s)\<p(\w{s)\)}. 

Note that there exist such s, since y(ti) < p(w(ti)) and t > t\ (sole [ti,t]). Also, \y(t)\ — p(\w(t)\). 
Then, for each < e < t — t, we have 

ll/OOl > p(\w(s)\) > pi(\w(s)\) Vs G [i + e,t], 

so the RMEB property gives 

\y(t)\ < ma X {<7 1 (|y(t + e)|),a 2 (||«;||p + ^ t] )}. 

As this holds for all e > sufficiently small, it follows by continuity that in the limit as e — > 0, 

\y(t)\ < max{(Ti(\y(^\),a2(\\w\\ m )} 

= max{ai(j>(\w(t)\)),<T2(\\w\\ m )} 

< max{o-i(p(||w|| [tl]t] )),<Ta(||tu|| [tlitl )} 

< 7(IMI [tl ,t])- 



To complement these results, we next exhibit an example showing the SIT property alone does 
not imply MES. 

Example 5.5 Consider the system evolving in R 2 denned by the following differential equations 

XI = X1+X2, 
±2 = — X1+X2, 



with outputs 



h(xi, X2) — xi 



g(xi,x 2 ) = f. 



As usual, denote y(t) := h(xi(t),X2(t)) and w(t) := g(xi(t),X2(t)) = 1. Take \-\^ = |-|. 
Define p(s) := s and f3(s,t) := se' r (e' r - t ). 



For initial condition (a;i(0), x%(0)) = (£1,^2), the solution to the system is: 



xi(t) — e*(fi cost + 6 sint) 
x 2 (t) = e'(— 6 sint + 6 cost). 

We next verify the SIT property for this system. Let an initial condition £ = (61^2) an d a time 
ti > be so that the trajectory x(-) = (x 1 (-), X2(-)) starting at £ has \y(t)\ > /9(|™(t)|) for t G [0, ti]. 
Let M := |£|. Then |y(t) < \x(t) \ = Me* for each t > 0. 
Set t 2 G [0, 7r) so that y(t 2 ) = 0, i.e. 

r tan- 1 ^) if I > 0,6/0 

t 2 := I ^ + tan- 1 (f^) if § < 0,6/0 
I tt/2 if 6 = 0. 

Since y{t2) = 0, we have |j/(t2)| < p(\w(t2)\), which implies t\ £ [0,t2). 

We note that \y(t)\ < Me* 2 for all t G [0, t%]. Thus, for each t G [0, ti], we have, as t < t± < t 2 < 7T, 

< Me* 2 

< Afe* 2 "' r e' r (e' r -') 
= f3(Me t2 - w ,t) 

< P(M,t) 

= /9(K0)|,t). 

Thus the SIT property holds. 

However it is clear that the MES property does not hold, since the oscillations of the error y(-) 
grow without bound, and so cannot verify the MES bound for any gains f3 and 7. 



Remark 5.6 This example indicates the existence of a large class of systems which satisfy the SIT 
property. Suppose a forward complete system satisfies the growth condition 

\x{t)\ < a{\x{0)\)a{t) Vt>0 

for some a £ PC. Suppose further that for some p £ /C, \y(t)\ is never greater than p(|it;(t) |) for longer 
than T time units. Assuming h is continuous, and h(0) = 0, there is an a £ K, so that \h(£)\ < a(|£|) 
for all ^ £ R™. Then, on any interval [0, ti] on which \y(t)\ > p(\w(t)\), it follows that ti < T, and so 

\y(t)\ < a(\x(t)\) < a(a(\x(0)\)a(T)) Vt G [O.tJ. 

Thus the SIT property holds, e.g. with f3(r,t) — a(a(r)a(T))e T ~ t , irrespective of the dynamics. □ 

6 Proof of Theorem [T] 

We first present the proof of (2) => (I) in Theorem [j] (sufficiency). 



6.1 Sufficiency 

We will show that the existence of a lower semicontinuous RES-Lyapunov function implies relative 
error stability. We will make use of the following comparison result. 

Lemma 6.1 Suppose given a locally Lipschitz positive definite function a : R>o — + R>o- Let 
< t < 00, and v : [0,t) — > R>o be any lower semicontinuous function which satisfies 

v(t 2 )<v(ti)- a(v(s))ds V0<ii < t 2 < t. (10) 
Jti 

Define w(-) to be the maximal solution of the initial value problem 

w(t) = -a(w{t)), w(0) = v{0). 
Then w(t) is defined for all t > and 

v(t)<w(t) Wte[0,t). 



Proof. (We follow the proof of Theorem III. 4.1 in JEj). Let v(-), w(-) be as above for given a(-) and 
t. It is immediate that w(t) £ [0, w(0)] for all t for which w(t) is defined, hence w(-) is defined for 
all t > 0. For each integer n > 1, let w„(-) be the maximal solution of 

w n (t) = -a(w n {t)) + -, w„(p)=v(Q). (11) 
n 

Then for each n, w n (t) £ [0,w n {0) + — ] for all t for which w n (t) is defined, hence each w n (-) is 
defined for all t > 0. We will show that 

v(t)<w n (t) Vte[0,t), (12) 

for all n > 1. Indeed, suppose not. Then there exists n > 1 and r € [0, i) so that 

f (r) > id„(t). 

Let := sup{0 < t < t : v(t) < w n (t)}. Then, as v(-) is lower semicontinuous and w„(-) is 
continuous, v(to) < w n (io) (since {0 < t < r : u(t) < it)„(t)} is closed). Moreover, since v(-) is 
non-increasing and w„(-) is continuous, it must be the case that v(to) = w n {to) (since v(to) < w n (to) 
would imply v(to + 5) < w n {to + 5) for 5 > small). Finally, since {0 < t < t : v(t) > w n (t)} is 
open, we have v(to + e) > w n (to + e) for e > sufficiently small. From (E3) and Taylor's Theorem, 
we have that for e € (0, r — to), 

ds 



v{t + e) < v(t ) - / a(v(s)) 
J t 

= v(t ) - ea(v(t )) + o(e) 



and from (h 



w n (t + e) = w„(to) + / -a(w n (s)) + — ds 
Jto n 

= ifn(to) - ea(ifn(to)) + - + o(e), 

n 

where o( ) signifies a function satisfying lim t _,o ^p- = 0. Since w n (to) = v(to), we conclude that 
v(to + e) < w n (to + e) for e > sufficiently small, which is a contradiction. We conclude that 
v(t) < w n (t) for all t e [0,t) and for all n > 1. 

We note that w n (t) — » w(£) uniformly on each finite time interval. Thus for any T 6 [0, t), as ( |l^ ) 
holds for all n, 

< lim «;„(*) = w(t) Vt e [0,T]. 

n — 'oo 

As T was arbitrary, we conclude that v(t) < w(t) for all t £ [0, i). I 



The following is an immediate consequence of Lemma 6.1 and (Jl ty, Lemma 4.4). 

Lemma 6.2 Suppose given a locally Lipschitz positive definite function a : R>o — » R>o- Then there 
exists /3 £ with the following property: For any < t < oo and for any lower semicontinuous 
function v : [0, t) — > R>o which satisfies 

-t 2 



it follows that 



v(t 2 )<v(ti)- a(v(s))ds \/0<t!<t 2 <t, 



v(t) < P(v(0),t) Vi£[0,t). 



Proof. Lemma 6.1 tells us that v(t) < w(t) for all t £ [0, t), where w is the maximal solution of the 
initial value problem 

w{t) = -a(w(t)), w(0) = w(0). 
Lemma 4.4 of provides the existence of a /3 £ so that 

w(t) < f3(w{0),t) Vt>0. 



Since w(0) = v(0), we conclude that 

v(t) < P(v{0),t) Vt€[0,t). 

■ 

Finally, we give the proof of (2) (1) for Theorem ^ (sufficiency). 
Proof. Let a system of the form ([!]) and a closed set D C M™ be given. Let E = R n \D. Suppose 
there exists a lower semicontinuous RES-Lyapunov function V for the system which satisfies ([]) 
and (Q) (and hence (0)) on £ with gains ai, «2 £ /Coc and 0:3 continuous positive definite. We will 
verify that the system satisfies the relative error stability property with respect to D. 

Let x(-) G S, and suppose ti > is such that x(i] G E for all t 6 [0, ti]. Then we have, from (|^), 

V{x(t))-V(x{0))< - [ a 3 (V(x(s)))ds V*e[0,ti]. 
Jo 



From Lemma 3.2 



there exists /3 G (depending only on 03) so that 

v(x(t))<p(v(x(o)) y t) yte[o,h). 

With this gives 

|ft(z(f))| < ar'^W)) < ar^^CO)),*)) < a^0(a 2 (\x(Q)Ut)) 

for i G [0,ti). By continuity, this holds on [0,ii]. This is the relative error stability property with 
(3(r,t) = a~ 1 (P(a 2 (r),t)). I 

We next give the proof of (1) =>- (3) in Theorem ^ (necessity of a lower semicontinuous exponential 
decay RES-Lyapunov function). 



6.2 Necessity 

For a system ([!]) which satisfies the relative error stability property with respect to a set D, we 
define, for each ^ £ E := R n \D and each trajectory x(-) G S(£), the first hitting time of x(-) into D 
as follows. 

Definition 6.3 For each x(-) G S(E), we set 0(a;(-)) = inf{t > : x(t) G D}, with 6>(s(-)) = 00 if 
x(t) £ D for all t > 0. 

Lemma 6.4 The map x(') 1— > 0(a;(-)) is lower semicontinuous on the set S(E). 

Proof. Suppose x(-) G S(E) and the sequence Xk(-) is such that Xk(-) G S(_E) for each k and 
K)b(-) — > x(-) as elements of S. Denote 9k ■= 8(xk(-)), and 80 = lim inffe^cx,^. We will show 
9( x ( m )) ^ ^o- Without loss of generality, we may assume 9o < 00. 

Passing to a subsequence if necessary, we assume Ok —* 0o- Thus, there exists K > such that 
9k < 0o + 1 for all k > K. Since Xk(-) converges uniformly to x(-) on the finite interval [0, #0 + 1], it 
follows from continuity of x(-) and each Xk(-) that 

x(9 ) = lim x k {9 k ). 

k — *oo 

Since D is closed and Xk(9k) G D for each k, we have x(6o) G D. Hence 9(x(-)) < 6*o. I 

Note that in general the function # is not upper semicontinuous, as indicated in Figure ^. 

We now present the proof of (1) => (3) for Theorem |l| (necessity). 
Proof. Suppose the system ([!]) satisfies the relative error stability property with respect to a set 
D. Let E := R n \D. We will construct an exponential decay lower semicontinuous RES-Lyapunov 
function for ([l]) on E. 

Note that by definition of 9, for each £ G E and each x(-) G S(£) it follows that 

\v(t)\<mi,t) Vi 6 [0, <?(*(•))). (13) 

Now, consider a choice of 5 G /Coo , /3 G K.C, and a smooth strictly increasing function / : R> — > 
R>o such that 



a((3(s,t))l(t) <(3(s,t) 



(14) 



e(x 2 )»e(x 1 ) f 




Figure 2: Proof of Theorem [l] - #(•) is not upper semicontinuous 



for all s, t > 0. Such a set of functions always exists, e.g. a(r) = r, f3 = /?, and Z(t) £ (0, 1) for all 
t > 0. Extend Z(-) to R by setting Z(i) = Z(0) for all t < 0. 

For a given choice of 5, /3 and Z(-), we define a function V : R n — > R>o as follows. For each £ 6 _E 
we set 

:= sup sup a(\y(t)\)l(t), 

*(-)es(£)ts[o,eO(-))) 

and set V(£) := for all £ £ £7. 
We note that 

5(\h(O\)l(0)<V(O<mL,0) ^eE, (15) 
which follows immediately from 

V(0> sup a(|y(0)|)f(0)=3(|fc(OI)J(°) V£ G £, 
»(-)es(0 

and, from @ and @, for all £ € U, 

V(0 < sup sup ^(leL.t) (16) 

x(-)6S(€)te[0,«(a(-))) 

Lemma 6.5 The function V is lower semicontinuous on R™. 

Proof. It is immediate that V is lower semicontinuous on D, since V(£) = for all £ £ D, and 
V(0 > for all £ G R n . 

Suppose £ £ E, and £fc — » £ in _E. We will show that 

lim inffe^Ffe) > V(0- 
Let e > be given. Pick a trajectory x(-) G S(£) for which 

V(0< sup 5(|y(t)|)Z(t) + |, 

where j/(i) = h(x(t)). Next choose r < 0(a;(-)) so that 

sup 3(|y(*)|)i(*) < max 5(|y(t)|)i(i) + |. 

t6[0,9(x(.))) *6[0,t] ^ 



Finally, choose any sequence Xk(-) £ S so th at each Xk(-) 6 S(£fc), and Xk(-) — > x(-) uniformly on 
[0, r] (such a sequence exists by Lemma 2.11). Denote yk{t) = h(xk(t)). 

Since Xk(-) — > x(-) uniformly on the interval [0,r], there is some compact set C C R" which 
contains the restriction to [0, r] of all of the trajectories x(-) and a;fc(-) for k larger than some K\. 
Then, since 5(|/i(-)|) is uniformly continuous on C, we can find Ki > Ki so that 

\S(\h(x(t))\)-5(\h(x k (t)\)\< 



3l(r) 

for each k > K2 and each t g [0, r]. Since r < #(:?(■)) and Sfc(-) — * x(-) uniformly on [0, r], it follows 
that there exists K3 > K2 so that for k > K3, 8(xk(-)) > t. Finally, for each k > K3, we have 

V(&) = sup sup S(\y(t)\)l(t) 

^(•)es« fc ) te[Q,eo(-))) 

> sup 5(|y fe (t)|)Z(t) 
te[o,0(:r fe (-))) 

> max a(\y k {t)\)l(t) 

iS[0,r] 

> max 3(|y(«)|)i(*) - I 

> sup a(\y(t)\)l(t) - ^ 

> v(0-e- 

Hence 

lim infl k _ KIO V(efc)>V(0-e. 
Letting e tend to 0, we conclude that V is lower semicontinuous at £. Since £ £ E was chosen 
arbitrarily, we have that V is lower semicontinuous on E. I 

We next consider the manner in which V decreases along trajectories. Note that ( |l5| ) and ( JT^ ) 



give 



where 



V(0= sup sup a(\y(t))\)l(t). 

ic(-)6S(£) te[0,roi»{fl(a:(-)),T c }) 



r if i?l = o 

r 5 :={ r a | €L (S(|A(0/2|)i(o)) if |CL>o,|A(OI>o 
I 00 if |€L>o,|h(oi = o, 



for the function T r (e) defined for j3 as in Proposition 2.4. (For consistency of notation, we interpret 

SUPt€[0,mia{9(«(.)),T t })tt(|y(*))l)'(*)=5(ll/(0))l)i(0) if T f = «)- 

Let £ £ E, and a;(-) 6 S(f) so that x(t) € _E for t in some interval [0,t]. For r 6 [0,1] small, 
x(t) satisfies 2 > |a;(r)| w and ii^li < |ft(a;(r))|, so the supremum in time in the expression for 
V(x(t)) may be taken over [0, T$]. For such r, we find 

V(x(r)) = sup sup a(\h(z(t))\)l(t) 

z (.)eS( 3; (T))te[o i min{e( z (.)),T e }) 

< sup sup a(\h(z(t))\)l(t - r) 

2(-)eS«) t6[r,min{S(2(.)),r+T^}) 

< sup sup 5(|/i(z(£))|)Z(£ — t) 

2(-)6S(0 ie[0,min{0(2(.)),T+T 5 }) 

= SU P sup 5(|A(2( t ))|)j( t )i^Z-l) 

2(-)eS(«) te[0,min{9(i(.)),T + T £ }) 'W 

< sup sup 5(|/i(z(£))|)Z(£) • sup ^ T ^ 
2(-)es(5)te[o,e(2(-))) te[o,r+T t ) '(*) 

< V(0( max (17) 

V ' \te[o,T+T ( ) lit) ) K ' 

We next indicate how 5, /3 and Z can be chosen to guarantee that V is an exponential decay 
RES-Lyapunov function. 

Following [B2J, we make use of the following Lemma on ICC functions ( J25{] , Proposition 7). 



Lemma 6.6 Given a function f3 G K.C and any number A > 0, there exist two functions ai, a 2 G /Coo 
so that 

ai(P{s,t)) < a 2 (s)e" xt Vs>0,t>0. 

With the choice of ai and 02 given by Lemma for the gain f3 and A = 2, the stability 
condition ( |l3| ) gives 

ai(|y(t)|)<a 2 (|e|Je- 2t V* 6 [0, 

for each x(-) G S(E). Choosing 5 = Si, we set l(t) := e', and so can choose the K.C, function (3 as 
P(s,t) :=a 2 (s)e-*. 

Finally, we will verify that with this choice of a, j3 and I, the function V satisfies the exponential 
decrease requirement IM) with 0:3 (r) = r. 

Proposition 6.7 Given the choice of 0, /3 and / above, the function V satisfies (^) with 0:3(7-) = r. 
That is, for each trajectory x(-) G S(E), 

35(a) G B for s G [0, t] F(x(f)) - V(x(0)) < - / V(x(s)) ds. 

Jo 

Proof. Let V be defined as above, and suppose x(-) G S(J5) is such that x(s) G E for s in some 
interval [0, ti]. Then, as 

Kt-r) _ r 

l(t) 

for all t > 0, we may take — 00 in the decrease argument above (which then holds for all 
t G [0, h}), and find that (0) gives 

V(x(t)) < V(a;(0))e~ t Vt G [0,ti]. (18) 

For t G [0,ti], define 

m(t):=V(x(Q))e~ t + [ V(x(s))ds. 

Jo 

Then m(t) is an absolutely continuous function whose derivative exists almost everywhere on [0,ti]. 
We find, from @, 

jm{t) = -V(s(0))e- t + V{x(t)) < 

for almost every t G [0, fi]. Thus m(t) is non-increasing, so in particular, m(t) < m(0) for each 
t G [0,ti]. That is, 

V(x(0))e- t + f V(x(s))ds < V(x(0)) VtG[0,ii]. (19) 
Jo 



We conclude from fllgj) and (|19|) that 

V(x(t)) - V{x(0)) < V(a;(0))e _i - V(x(fi)) 

< - f V(x(s))ds 
Jo 

for all t G [0, ti], I 

This completes the proof of necessity: we have^ shown that the function V is lower semicontinuous 
and satisfies (0) with ai(r) = 5(r)Z(0), 0:2(7") = /3(r, 0) and IM) with os(r) = r. I 



7 Discussion 



As previously mentioned, the MES property (or more precisely IMES - partial detectability under 
explicit inputs) is a natural combination of the notions of IOS and IOSS. As such, one would hope 
that a Lyapunov characterization of the IMES property would include as special cases the existing 
characterizations for IOS and IOSS (derived in |3(]] and |flij| , respectively). The work presented here 
is a first step toward such a single unifying result. 

Several extensions to this result will be needed to complete this program. Firstly, an explicit 
input can be included by modelling the system as a forced differential inclusion. Secondly, a complete 
Lyapunov characterization is needed, with no recourse to an additional boundedness assumption. 
Finally, one would hope to prove that the stability property implies the existence of a smooth 
Lyapunov function, rather than the discontinuous case described here. When and if these problems 
are addressed, there will be a single characterization which would encompass the Lyapunov results 
on ISS, IOS and IOSS. 

References 

[1] F. H. Clarke, Yu. S. Ledyaev, R. J. Stern, and P. R. Wolenski, Nonsmooth Analysis and Control 
Theory, Springer, New York, 1998. 

[2] K. Deimling, Multivalued Differential Equations, Walter De Gruyter & Co., Berlin, 1992. 

[3] A. F. Filippov, Differential Equations with Discontinuous Righthand Sides, Kluwer Academic, 
Dordrecht, The Netherlands, 1988. 

[4] R. A. Freeman and P. V. Kokotovic, Robust Nonlinear Control Design, State-Space and Lya- 
punov Techniques, Birkhauser, Boston, 1996. 

[5] P. Hartman, Ordinary Differential Equations, John Wiley & Sons, New York, 1964. 

[6] B. Ingalls, E. D. Sontag, and Y. Wang, Generalizations of asymptotic gain characterizations 
of ISS to input-to-output stability, Proceedings of the AACC American Control Conference, 
Arlington, Virginia, 2001, pp. 2279-2284. 

[7] B. Ingalls and E. D. Sontag, A small-gain theorem with applications to input/output systems, 
incremental stability, detectability, and interconnections, to appear in Journal of the Franklin 
Institute. 

[8] B. Ingalls, E. D. Sontag, and Y. Wang, An infinite-time relaxation theorem for differential 
inclusions, to appear in Proceedings of the American Mathematical Society. 

[9] A. Isidori, Nonlinear Control Systems, Springer- Verlag, London, 3rd ed., 1995. 

[10] A. Isidori, Nonlinear Control Systems II, Springer- Verlag, London, 1999. 

[11] Z.-P. Jiang, A. Teel, and L. Praly, Small-gain theorem for ISS systems and applications, Math- 
ematics of Control, Signals, and Systems, 7 (1994), pp. 95-120. 

[12] H. K. Khalil, Nonlinear Systems, Prentice-Hall, Upper Saddle River, NJ, second ed., 1996. 

[13] P. V. Kokotovic and M. Arcak, Constructive nonlinear control: progress in the 90's, Invited 
Plenary Talk, IFAC Congress, in Proc. 14th IFAC World Congress, the Plenary and Index 
Volume, pp. 49-77, Beijing, 1999. 

[14] M. Krichman, E. D. Sontag, and Y. Wang, Input-output-to-state stability, SIAM Journal on 
Control and Optimization, 39 (2001), pp. 1874-1928. 

[15] M. Krstic and H. Deng, Stabilization of Uncertain Nonlinear Systems, Springer- Verlag, London, 
1998. 

[16] M. Krstic, I. Kanellakopoulos, and P. V. Kokotovic, Nonlinear and Adaptive Control Design, 
John Wiley & Sons, New York, 1995. 

[17] V. Lakshmikantham, S. Leela, and A. A. Martyuk, Practical Stability of Nonlinear Systems, 
World Scientific, New Jersey, 1990. 

[18] D. Liberzon, E. D. Sontag, and A. Morse, Output-input stability and minimum-phase nonlinear 
systems, to appear in IEEE Transactions on Automatic Control. 

[19] Y. Lin, E. D. Sontag, and Y. Wang, A smooth converse Lyapunov theorem for robust stability, 
SIAM Journal on Control and Optimization, 34 (1996), pp. 124-160. 



[20] R. Marino and P. Tomei, Nonlinear output feedback tracking with almost disturbance decoupling, 
IEEE Transactions on Automatic Control, 44 (1999), pp. 18-28. 

[21] L. Rosier and E. D. Sontag, Remarks regarding the gap between continuous, Lipschitz, and 
differ -entiable storage functions for dissipation inequalities appearing in Hoc, control, Systems & 
Control Letters, 41 (2000), pp. 237-249. 

[22] E. N. Sanchez and J. P. Perez, Input-to-state stability (ISS) analysis for dynamic neural net- 
works, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 
46 (1999), pp. 1395-1398. 

[23] R. Sepulchre, M. Jankovic, and P. V. Kokotovic, Constructive Nonlinear Control, Springer, 
London, 1997. 

[24] E. D. Sontag, Smooth stabilization implies coprime factorization, IEEE Transactions on Auto- 
matic Control, 34 (1989), pp. 435-443. 

[25] E. D. Sontag, Comments on Integral Variants of ISS Systems and Control Letters, 34 (1998), 
pp. 93-100. 

[26] E. D. Sontag, The ISS philosophy as a unifying framework for stability-like behavior, in Nonlinear 
Control in the Year 2000, (Lecture Notes in Control and Information Sciences, A. Isidori, 
F. Lamnabhi-Lagarrigue, and W. Respondek, eds.), Springer- Verlag, Berlin, 2000, pp. 443-468. 

[27] E. D. Sontag and Y. Wang, Detectability of nonlinear systems, in Proceedings of the Conference 
on Information Sciences and Systems (CISS 96), Princeton, NJ, 1996, pp. 1031-1036. 

[28] E. D. Sontag and Y. Wang, Output-to-state stability and detectability of nonlinear systems, 
Systems & Control Letters, 29 (1997), pp. 279-290. 

[29] E. D. Sontag and Y. Wang, Notions of input to output stability, Systems & Control Letters, 38 

(1999) , pp. 351-359. 

[30] E. D. Sontag and Y. Wang, Lyapunov characterizations of input to output stability, SIAM 
Journal on Control and Optimization, 39 (2001), pp. 226-249. 

[31] W. Su, L. Xie, and Z. Gong, Robust input to state stabilization for minimum-phase nonlinear 
systems, International Journal of Control, 66 (1997), pp. 825-842. 

[32] A. R. Teel and L. Praly, A smooth Lyapunov function from a class-KLC estimate involving two 
positive semi-definite functions, ESAIM: Control, Optimisation and Calculus of Variations, 5 

(2000) , pp. 313-368. 

[33] J. Tsinias, Input to state stability properties of nonlinear systems and applications to bounded 
feedback stabilization using saturation, ESAIM: Control, Optimisation and Calculus of Varia- 
tions, 2 (1997), pp. 57-85. 

[34] V. I. Vorotnikov, Stability and stabilization of motion: Reseach approaches, results, distinctive 
characteristics, Automation and Remote Control, 54 (1993): pp. 339-397. 



